Madonsela, cho đến năm 2007, là một thành viên bình thường của chi nhánh Pretoria của Quốc hội Châu Phi (ANC).[9][10][11] Trong thời kỳ phân biệt chủng tộc, Madonsela phục vụ tại ANC và trong tổ chức chống phân biệt chủng tộc của Mặt trận Dân chủ Thống nhất.[12] Bà tin rằng nắm giữ chức vụ chính trị sẽ không phải là "đóng góp tốt nhất của cô như một con người". Năm 1994, bà từ chối vị trí nghị sĩ ANC tại Quốc hội hậu chia rẽ đầu tiên của Nam Phi.[10][11][13] Vào tháng 1 năm 2014, có một số chi nhánh của ANC tại Gauteng đã không thành công đề cử bà làm ứng cử viên đại diện cho ANC tại Quốc hội hoặc một trong những cơ quan lập pháp cấp tỉnh trong cuộc tổng tuyển cử năm 2014. Phát ngôn viên của bà cho biết bà không biết về đề cử và sẽ không chấp nhận nó.[9]